#include <iostream>
#include <vector>

// 比如4皇后可以这样表示
// 0010
// 1000
// 0001
// 0100

bool is_safe(std::vector<int>doku,int n)
{
    // 使用按位与运算检测是否在同一列
    int standard_one = 1<<(n-1);
    bool check_col[n] = {0};

    for (auto i : doku)
    {
        
    }

    // 不知道怎么检测同一条斜线
    // ?????????????????


}

void recursion(int row,uint32_t col,uint32_t diag1,uint32_t diag2)
{
    
}
std::vector<std::vector<int>> queen(int n)
{
    if 
}
int main()
{

    return 0;
}